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DECOMPOSING HESSENBERG VARIETIES OVER CLASSICAL 

GROUPS 

JULIANNA S. TYMOCZKO 


Abstract. Hessenberg varieties are a family of subvarieties of the flag variety, 
including the Springer fibers, the Peterson variety, and the entire flag variety 
itself. The seminal example arises from a problem in numerical analysis and 
consists for a fixed linear operator M of the full flags Vi C V2 ... C V n in GL n 
with MVi C Vi- 1-1 for all i. 

In this paper I show that all Hessenberg varieties in type A n and semisimple 
and regular nilpotent Hessenberg varieties in types H n ,C f n , and D n can be 
paved by affine spaces. Moreover, this paving is the intersection of a particular 
Bruhat decomposition with the Hessenberg variety. In type A n , an equivalent 
description of the cells of the paving in terms of certain fillings of a Young 
diagram can be used to compute the Betti numbers of Hessenberg varieties. 
As an example, I show that the Poincare polynomial of the Peterson variety 

in A n is Efeo 1 (”7 V *' 
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1 . Introduction 

Hessenberg varieties form a large class of subvarieties of the flag variety, many 
examples of which have been of great importance to geometers, representation 
theorists, combinatorists, and numerical analysts, among others. In this paper I 
describe the basic topology of many Hessenberg varieties. 

Given a Lie algebra g with a Borel subalgebra b, a Hessenberg space H is a 
b-submodule of g which contains b. For a fixed element iff in g, we can consider 
the elements g in an associated linear algebraic group G such that Ad g~ l {M ) lies 
in H. This gives a subset G(M, H) of the linear algebraic group. Since H is closed 
under conjugation by the elements of the Borel subgroup B which corresponds to 
b, the subset G(M, H) is closed under right multiplication by elements of B. Thus 
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the image of G(M,H) in the flag variety G/B is a closed subvariety H(M,H) of 
G/B. This subvariety Ti{M. H) is the Hessenberg variety of M and H. 

Hessenberg varieties as such were introduced by De Mari, Procesi, and Shayman 
in ImpSI . De Mari and Shayman were first motivated to study these spaces because 
of a question in numerical analysis related to efficient computation of the eigenval¬ 
ues and eigenspaces of the operator M. Given certain H 1 the space TL{M , H) 
parametrizes the bases with respect to which the operator M can be efficiently 
diagonalized via the QR-algorithm [MB]- In [MPS], the authors provided a cell 
decomposition of H(M, H) when M is regular semisimple by using a natural torus 
action that exists for those M. They observed that when H is generated by b as 
well as the simple negative root spaces then Ti{M. H ) is the toric variety associated 
to the decomposition into Weyl chambers. This space is combinatorially interesting 
as well, since its Betti numbers generalize Eulerian descents of a permutation and 
can be used to give generating functions for several permutation statistics [F] . 

For entirely different reasons, several major examples of nilpotent Hessenberg 
varieties have been intensely studied recently. Springer initiated this research when 
he discovered an amazing connection between the cohomology of the Springer fibers 
and the irreducible representations of the Weyl group [S]. These Springer fibers are 
in fact the nilpotent Hessenberg varieties H(N, b). Springer’s original proof was 
algebraic but later work expanded on the geometric nature of the results, including 
iemi . m . hei, [KLj, and [L|, among others. Spaltenstein identified the com¬ 
ponents of type-H„ Springer fibers 7i(N, b) and proved they were equidimensional 
and then extended the proof of equidimensionality to general Springer fibers (see 
|Spl| , |Sp2| ). Shimomura partitioned type-H„ Springer fibers into affine spaces in 
a manner similar to that used here IS1I . Spaltenstein further showed that there is a 
Schubert decomposition whose intersection with the Springer fibers gives a paving 
by affines for type A n in |Sp3[ section II.5] and Shimomura extended this to apply 
to partial flag varieties [S2| . Spaltenstein also gave a combinatorial description of 
the cells used in this paving |Spl| . Several years later, De Concini, Lusztig, and 
Procesi provided a paving by affines of the Springer fibers for all classical types 
by reducing to the case of Springer fibers of distinguished nilpotents EL0- In 
their work, Borho and MacPherson generalized Springer fibers to the larger class 
of nilpotent Hessenberg varieties given by H(N, p) for each parabolic subalgebra p. 
They showed that the intersection cohomology of these Hessenberg varieties also 
could be viewed as representations of the Weyl group [EMI- 

More recently still, Peterson defined the Peterson variety, which plays a role 
in quantum cohomology and whose totally positive part has interesting proper¬ 
ties. The Peterson variety is the nilpotent Hessenberg variety H(N,H) when N 
is regular and H is the Hessenberg space generated by b together with the simple 
negative root spaces. Kostant showed that the coordinate ring of a particular open 
affine subvariety of the Peterson variety coincides with the quantum cohomology 
of the flag variety [Kol . Rietsch has shown that the totally nonnegative part of 
the Peterson variety 7 ~t(N,H) is homeomorphic to the totally nonnegative part of 
Givental’s critical point locus for the mirror symmetric family for the flag variety 
0 Research into the Peterson variety is ongoing. 

In the rest of this paper I describe general Hessenberg varieties and then give a 
paving by affine spaces for all Hessenberg varieties in type A n as well as semisimple 
and regular nilpotent Hessenberg varieties in the other classical types. The main 
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theorem for regular nilpotent Hessenberg varieties is similar to that for semisimple 
Hessenberg varieties in classical types and general Hessenberg varieties in type A n . 

Theorem. Fix a regular nilpotent element N, let b be the unique Borel subalge¬ 
bra with N £ b, and let B be the Borel subgroup corresponding to b. Let H be a 
Hessenberg space for this Borel subalgebra. The intersection of the Bruhat decompo¬ 
sition with respect to B and the Hessenberg variety Tt(N,H) is a paving by affines 
of Tt(N, H) for each H. The nonempty cells of this paving are BirB nTt(N,H) 
satisfying 7T" 1 • TV £ H . 

The dimension of each cell is the cardinality of a certain set of positive roots 
depending on 7 r, H , and N. This set is described precisely in Theorem 1281 One con¬ 
sequence is that regular nilpotent, semisimple, and all type-H n Hessenberg varieties 
have no odd-dimensional cohomology. In type 1 , I offer an alternative descrip¬ 
tion of the paving in terms of certain fillings of certain Young diagrams. In this type, 
the Hessenberg space H is equivalent to a function h : {1,2,..., n} —> {1,2,..., n} 
such that h(i) > max{j, h(i — 1)} for all i. (The relation between h and H is de¬ 
scribed in greater detail in Section 18.21 1 The theorem for nilpotent Hessenberg 
varieties follows. 

Theorem. Let N be a nilpotent operator. Associate to N the Young diagram whose 
i th column has the same number of boxes as the dimension of the i th Jordan block 
for N. Assume this Young diagram is left-aligned and bottom-aligned. 

The Hessenberg variety Ti{N , H) is paved by affine spaces each of which is as¬ 
sociated to a permutation n. The nonempty cells of the paving correspond to those 
fillings of the Young diagram associated to N for which the configuration 

7 r -1 fc 

only occurs if n~ 1 j < h( 7r _1 A;). 

Given a nonempty cell represented as a (filled) Young tableau, the dimension of 
this cell is the sum of the following two quantities: 

(1) The number of configurations 



7T 1 j 



7 r i z 



where box i is to the right of or below box j, there is no box above j, and 
the values filling these boxes satisfy 7 r _1 t > ir~ 1 j. 

(2) The number of configurations 



7r A fc 


7r -i j 






7T i 7 



where box i is to the right of or below box j and the values filling these boxes 
satisfy tt~ 1 J < n~ 1 i < h( 7r _1 fc). 

This combinatorial method lends itself to computational results, as I demonstrate 
by providing the Betti numbers of the Peterson variety in type A n . 

The strategy of the proof is to use M to choose a Bruhat decomposition so that 
on each Schubert cell the Hessenberg variety TL{M , H) is an iterated tower of affine 
fibrations. This procedure is independent of the particular Hessenberg space H so 
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that if M is fixed, the inclusion of Hessenberg spaces gives rise to a natural inclusion 
of cells within their respective Hessenberg varieties. 

Consider the nilpotent matrix 


/ 0 1 
0 0 
0 0 
\ 0 0 


0 0 \ 
1 0 
0 1 
0 0 / 


and the unipotent matrix 

( 1 a 12 ai3 oi4 \ 

0 1 <2,23 «24 

7 / = 

0 0 1 034 

\ 0 0 0 1 / 

Note that the conjugate u~ 1 Nu is 


u 1 Nu = 


0 1 023 — O12 

0 0 1 
0 0 0 


024 — 012(034 — 023) — Oi3 
034 — 023 
0 


Each flag gB can be written as unB for some u and a unique permutation 7 r. The 
flag gB is in the Hessenberg variety H(N, H) if and only if u~ l Nu is in ttHtt -1 . 

Chapter El establishes the basic notational conventions of this paper. In type 
A n _ 1 , we can identify the Lie algebra 0 with a subset of n x n matrices. This 
has a natural basis of matrix units Eij defined to have value one in the (i,j) entry 
and zero elsewhere. In terms of the previous example, Chapter El shows that H is 
spanned by certain and so the flag gB is in 7 d(iV, H) if and only if the matrix 
u _1 Nu is zero in certain entries, which is equivalent to certain polynomial equations 
in the entries of the matrix u being zero. Section IQ describes these equations in 
general. These equations are not necessarily linear, as the example shows. However, 
the equations in the top row are affine functions of the variables a-\ :] in terms of the 
variables aij for i > 2. Theorem EH makes this claim in more general terms. To 
prove Theorem EH we need two main tools: Section EH describes a decomposition 
of classical Lie algebras that generalizes the rows of a matrix; and Section EH 
introduces a class of algebraic varieties called sequentially linear varieties whose 
added structure can be used to identify pavings. In Section EH we use the row 
decomposition to show that Hessenberg varieties are paved by sequentially linear 
varieties and provide some conditions under which they are in fact paved by affine 
spaces. This amounts to partitioning flags gB into Schubert cells and then showing 
that within each Schubert cell, the affine function <224 — < 212(034 — 023 ) — 013 of the 
variables ay will have the same dimension solution space independent of the choice 
of for i > 2. Chapter El contains the main theorems of this paper. Section 
EH includes a detailed analysis of the Peterson variety in type A n and an explicit 
description of its cells. 


2. Definitions and Basic Properties 

Throughout this paper we use the notation and language of algebraic groups as 
in [H2| . 

Let G be a linear algebraic group of classical type over the field C and denote 
its Lie algebra by 0 . (The results in this paper for nilpotent Hessenberg varieties 
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generalize to fields of nonzero characteristic. The results for semisimple Hessenberg 
varieties hold for algebraically closed fields other than C.) Choose a maximal Cartan 
subalgebra [) in the Lie algebra and define positive roots <f> + and simple roots A 
with respect to this torus. Write the decomposition of the Lie algebra into root 
spaces as 9 = f) 0 ® $ 0 Q . On occasion, we will fix a nonzero root vector E a in 

0 which spans 0 Q . Let b be the Borel subalgebra associated to d> + and let n be its 
nilradical. 

Assume that the simple roots op,..., a n are indexed according to the conventions 
of, e.g. |H1I . In other words, the bond between a n -\ and a n in the Dynkin diagram 
for 0 determine the type of the Lie algebra. 

A Hessenberg space H is a b-submodule of 0 which contains b. Let 

Mh = {a£$:g a QH}- 

Then Mh is a subset of roots closed under addition of positive roots and containing 
all positive roots. Conversely, given any such subset of roots, there is a unique 
Hessenberg space containing the corresponding root spaces (mESI- Consider the 
subspace i orthogonal to H with respect to the Killing form in 0 = H ©i. Note that 
H is a Hessenberg space if and only if i is an od-nilpotent ideal in the sense of m 
with respect to the opposite Borel subalgebra b . The results of thus show 
that the number of Hessenberg spaces in type A„_i is the n th Catalan number. 
They also show that slight variations of Catalan numbers enumerate Hessenberg 
spaces in the other classical types. 

Given a Hessenberg space H and an element M in 0 , consider the subset of G 
defined by 

G(M, H) = {g £ G : Ad g~\M) £ H}. 

We often denote Ad g(M) by g ■ M = gMg~ r . 

Since H is closed under the adjoint action of the Borel subgroup B corresponding 
to b, the subset G(M,H) is closed under right multiplication by B. We may thus 
look at the image of G(M, H) under the quotient map 


G 

D G{M,H) 

i 


G/B 

A H(M, H) 


The image Tt(M, H) is the Hessenberg variety corresponding to M and H. The 
space G(M, H) is defined by closed conditions and the quotient map is closed, so 
H(M,H) is a closed and hence projective variety. 

Unless otherwise stated, we assume that M has been chosen from the Borel 
subalgebra b. We use N to denote an element of the nilradical ® ag$+ 0 Q and S 
to denote an element from the Cartan subalgebra f) in b. 

2.1. A Decomposition of the Nilradical of b. In this section we examine a 
decomposition of the nilradical n of the fixed Borel algebra b and prove some basic 
properties of this decomposition. 

The standard partial order on the set of roots is defined by 

a > (3 if and only if a — (3 is a sum of positive roots. 

We define a > (3 analogously so that a > /3 if and only if a > (3 and a ^ (3. We 
often use the stronger condition that a — /3 £ *I> + . 
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Recall that the roots associated to the classical groups are described by the 
strings of simple roots given in this table. 


Root 

Parameters 

Type 

Z^ 7 =i a 3 

1 < i < k < n 

An 5 B n 5 Cn •> D n 

except a n -i + o n $ in type D n 

\ ~\IL . \ V/4 

2^7=i a j + z^j=fe a i 

1 < i < k < n 

B n 

\-~\n . \~~\n— l 

Z^ 7 '=i a j + Z V 7 =fe a j 

1 < i < k < n 

C n 

7 =t a j + a n 

1 < i < n — 2 

D n 

v— yTL . v — yJl — 'Z 

a j + z_v7=ic a j 

l<i<k<n— 2 

D n 


This follows from the definition of the root systems of classical Lie groups over 
characteristic zero fields as in (HI 1 section 12]. 

We often refer to the extremal simple roots of a root a. 

Definition 1. The extremal simple roots of a are the simple roots at such that 
a — ati is in < f> + . The extremal roots of a are the positive roots (3 such that a — f3 
is in <F + . 


For instance, any non-simple root a of type A n has exactly two extremal simple 
roots. Recall that if a is written as a sum of simple roots a = > . —1 then the 
height ht(a) of a is defined to be the number k of simple summands. In type A n , 
any non-simple root a has 2 (ht(a) — 1) extremal roots. By inspection of Table ITTl 
we see that in the other classical types a non-simple root can have either one, two, 
or three extremal simple roots. 

We define a partition of the positive roots and a collection of nilpotent subalge¬ 
bras associated to each part. Let be the subset of roots given by 

= {a <E >I> + : cti < a, aj -ft a for each j < i}. 

In type A3 this partition is = {a\, a\ + 012, 01.1+0.2 + <23}, d> 2 = {o 2 , o 2 + 0:3}, 
and <f> 3 = {a 3 }. By contrast, the partition is (b 1 = { 03,01 + o 2 , 0 \ + 2 a 2 } and 
•F 2 = {a 2 } in type B 2 . 

Let rii = © Q , e $i Q a be the subspace of n spanned by the root spaces correspond¬ 
ing to <&*. Note that is a nilpotent subalgebra of n. We refer to this subalgebra 
rii as the i th row of the Lie algebra g. The terminology is inspired by the example 
of gl„ considered as the collection of n x n matrices. In this case, the subalgebra ru 
is precisely those matrices whose only nonzero entries are in the i th row and above 
the diagonal. 

The next lemma proves that is either abelian or Heisenberg in classical types. 
Lemma 2. The subalgebras ru satisfy 

[tij, rtj] C for all i < j. 

(1) In types A n , B n , and D n , the are abelian Lie algebras. 

(2) In type C n , the n i are Heisenberg Lie algebras for i < n. The subalgebra n„ 
is an abelian Lie algebra. 

Proof. The first claim follows from the definition of rij as well as the property that 

m r i / 0 a +/3 if a + /3e$, and 

(1) \S*,8'] = { 0 if a+ /?£$. 

(See, e.g., |HT| section 8.4].) 
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The second follows from the observation that 

{a + f3 : a, /? £ a + (3 G $} = 0 
in types A ni B n , and D n . In type C n the set 

! n -1 

y' ‘Zotj t oc n 

j=i 

Moreover, each root a ^ ZZ'jZl 2oy + a n in generates a complementary root 
YTjZl 2aj +«„-a in f I» ? . With Property Q , these conditions characterize abelian 
and Heisenberg Lie algebras, respectively. □ 

In type C n , the roots 2 YZjZi a j + a n are the long roots. We remark that there 
is exactly one long root in each row d>* when i < n in C n . 

The following proposition lists some characteristics of the row partition in clas¬ 
sical types. 

Proposition 3. Partition each row of a given root system by height and denote 
the parts 

= {a € : ht(a) = k}. 

These & l k satisfy the following properties in classical types: 

(1) If a is in and (3 is in $ l k _ 1 then a > (3. 

(2) For each i, the cardinality is one except for at most one ko, for which 



(3) For all 2 < i < n — 2, if || = 2 then = «i_i + and = 2. 

Root systems whose rows satisfy these properties are called vertical. We often 
call the rows themselves vertical. To see that the rows in types A n , B n , C n , and 
D n are all vertical, we simply inspect the entries in Table rm Indeed, each row in 
types A n , B n , and C n is in fact ordered by height. Conditions (2) and (3) apply 
only to rows in type D n ; the conditions seem clumsy but will permit a general 
approach later in Lemma E3 

We often extend the definition of rows as follows to certain subgroups in the 
unipotent subgroup of the linear algebraic group G which corresponds to g . When 
G is of classical type other than A n , we may assume that G has been embedded 
into GL(N,C) so that rk(G) = [N/2\ and so that the simple roots ai for G are 
simple roots for GLat(C) when i < \_N/ 2J. Recall that exp(X) = Yl n >o a 

formal power series over gl Ar (C) which is a polynomial whenever X is nilpotent 
fH2 1 section 15.1]. Define Ui to be the subgroup generated by Ui = expni. The 
map exp is a homomorphism when rp is an abelian Lie algebra. Whether is 
abelian or Heisenberg, the subgroup Ui is the product of the root subgroups U a 
associated to the roots a in f L ? . Note that the rows Ui generate the unipotent 
subgroup U = niLi Un-i+i- We use this ordering to describe U throughout this 
paper. 

2.2. The Bruhat Decomposition. Here we recall some facts about Bruhat de¬ 
compositions of the flag variety. Write T for the torus in G whose Lie algebra is f) 
and denote the normalizer of T by N(T). The Weyl group W of G is the quotient 
W = N(T)/T. The Schubert cell in G associated to a Weyl group element tt is 
the double coset BnB. By a slight abuse of notation, we also denote the image of 
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this double coset under the projection to G/B by BnB. This is the Schubert cell 
corresponding to 7 r in the flag variety. 

Definition 4. A paving V of an algebraic variety X is an ordered partition V = 
(Vi, V 2 , ■ ■ •) of X into disjoint varieties Vi such that each finite union U j<{Pj is 
closed in X. If each Vi is isomorphic to affine space, then V is a paving by affines. 

Pavings have less structure than CW-complexes but can still be used to compute 
Betti numbers. This motivates us to pave varieties by simple spaces. 

For instance, the Schubert cells BnB form a paving by affines of the flag variety 
iFul section 9.4]. Since Hessenberg varieties H(M, H) are closed in G/B the Schu¬ 
bert cells form a paving of TL{M, H) as well. The main claim of this paper is that 
in many cases B can be chosen so that this is in fact a paving by affines. 

Define a subgroup of the unipotent group U by 

U v = {u £ U : 7 r _1 • u £ U~} 

where U~ is the opposite unipotent group associated to U. The group U„ para¬ 
metrizes the Schubert cell corresponding to 7r in the flag variety. Note that U n n is 
a set of coset representatives of the flags in the Schubert cell associated to 7r lH2l 
sections 28.1 and 28.4]. Under the natural map 

U n —♦ G/B 
u i—* unB 

the subgroup U n is isomorphic to the corresponding Schubert cell BnB in the flag 
variety G/B jFHl page 396]. Denote the Lie algebra of U„ by ru. 

Proposition 5. Each subgroup U n decomposes into a product of its rows 

n 

U-7T | ^ — 2-j-l , 

2 = 1 

where = U„ CiUi. The Lie algebra ti* can be written 

= span(g Q : a > 0, 7r _1 a < 0) 

and decomposes into rows n W) i = n n* each of which is the Lie algebra of the 
corresponding subgroup U n ^. 

Proof. The subgroup U can be written as a product 

n 

u =n n ex p(S“) 

i=l a g<I>"-*+i 

for this fixed ordering of $ + by rows. This follows from repeated application of 
the Chevalley commutator relations. Thus U v inherits a decomposition into row 
subgroups. 

Moreover, 

7r _ 1 • exp(g Q ) = exp(g jr -i a ). 

By the Chevalley commutator relations, the product J][exp(X Q ) is in if and 
only if each X a is in IH2I section 26.3]. So is in fact the Lie algebra of U v . 
It follows that is the Lie algebra of H2ji section 13.1]. □ 
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2.3. Sequentially Linear Varieties. In this section we define sequentially linear 
algebraic varieties and give some of their preliminary properties. We will later show 
that Hessenberg varieties are examples of sequentially linear varieties and use these 
properties to prove the main claims of this paper. 

Let X be an algebraic variety, either affine or projective. 

Definition 6. A sequentially linear structure on a variety X is a finite sequence 
of varieties X 1 and morphisms pi so that 

X = X n X n ~ x ■■■ X 1 -£!+ X° = {point} 

and so that each pi has affine spaces as fibers. 

If in addition each pi is a trivial affine fibration then X is a constant rank 
sequentially linear variety, often simply called constant rank. 

The following proposition is clear from the definitions. 

Proposition 7. If X = X n -^4 • • • X 1 X° = {point} is a constant rank 
sequentially linear variety then X is isomorphic to affine m-dimensional space, 
where m = Xa=i an d each mi = dim p~ x Xi for Xi in X 1 . 

2.4. The Adjoint Action of Rows. Here we discuss how the adjoint action Ad: 
G —> Endg behaves when considered as a map Ad: Ui —> End b. We also discuss 
the differential of this map ad : n, —» Endb. A modification of the Chevalley 
commutator relation and of Equation o permits an explicit description of u 1 • M 
and ad X(M), respectively. In both cases, properties of the i th row simplify this 
description substantially. Our ultimate goal is to use these properties to show that 
Hessenberg varieties are paved by sequentially linear varieties. 

As mentioned in Section O the exponential map on a nilpotent subalgebra n 
of g can be written exp(A') = Y2 n >o TT ( see > e -g-> 0 section 1.73]). In particular, 
the operator adX can be viewed as an element of g[(b) and so expadX is in GL(b). 
We write this map explicitly as 

exp(ad.Y) = £ 

“' n\ 

n> 0 

For any set K of positive roots, the space n x = ©aeA' 0 a is a vector subspace 
of b whose natural basis of root vectors extends to a basis for b. Denote the 
corresponding quotient map by px '■ b —►> njf. We may push px forward to obtain 
the morphism 

p* K : End(b) —* Hom(b.nic). 

Here and subsequently End and Horn refer to the underlying vector-space endomor- 
phisms and homomorphisms of the Lie algebras. When K = d ) 4 we abbreviate the 
projection to the i th row by pi and when K = {a} we write the projection to the 
root space 0 Q by p a . We also have occasion to write Lx ■ ti x b for the natural 
vector space inclusion. 

Lemma 8. Let X be an element of n,; . In classical types the operator ( adX) k in 
End(b) is identically zero when k > 3. When k > 1, 

p*(adX) k = 0 for all j > i. 

Furthermore , 

p*(adX) 2 = 0 in types A n , B n , and D n 
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and 

Im p*(adX) 2 C g 7 . in type C n , 
where 7 j is the unique long root in 

Proof. Fix a set of generators {Si,..., S^g} for the torus f) in b. The elements 
{(ad X) k E a : a G $+} U {(aiX) k Si : 1 < i < rk G} 
generate the image Im(adX) fe . Using identity 0 repeatedly, we obtain 

k 


( 2 ) 

Similarly, 

( 3 ) 


(ad X) k E a = 


E 


11% &£&+<*• 


/3i H-h Pk + a £ $ \j =1 

/3j £ for all j 


(adX) fe Si = 


E 


l I /->; Ji¬ 


ll . p k ' *1* \i=i 

(3j £ for all j 


Tabic 12.11 shows that no such /3i + ■ ■ ■ + Pk exist when k is at least three, either for 
Equation 0 or for Equation ©. It follows that (adX) fc is identically zero when 
k > 3. 

Lemma[2]and the definition of f) show that [n^, b] C J2j<i n j- Thus, when X is 
in and j > i the operator p*{adX) k is identically zero. 

In types A n , B n , and D n the Lie algebra U; is abelian so 

adX I ^ n i I ^ E ’T 




j<i 


and p*(adX) 2 is identically zero on b. 

In type C n each row is a Heisenberg Lie algebra so 


adX E»iUE n j + 07, ■ 


,j<i 


j<i 


□ 


Several results follow. The following definitions are useful for notational brevity. 

Definition 9. If M is an element of 0 write M = Sm + c a E a with the 

c a nonzero constants and with Sm in the fixed Cartan subalgebra t). The set d >m is 
the collection of roots associated to M. 

Given a subset u C 0 , write $ u = (Ja/gu ^m- 

In our applications M is in b and so is a subset of the positive roots. We also 
write <£> 7 , for <I> n7r , the roots associated to the parameterization U n of the Schubert 
cell BnB. These roots are more concisely defined as iv = < t> + fl 7 r<I>~ (see |H21 
sections 28.1 and 28.4]). Similarly fl denotes the roots associated to 

^7T,2 • 

Corollary 10. Fix X in n^. The operator p* exp adX in Hom(b,rij) satisfies the 
following: 

(1) If j > i then p* exp adX = pj. 
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(2) If j = i then 


p* exp adX = 


Pi + p* adX 

Pi + p'adX + fi&p 


in types A n , B n , and D n , and 
in type C n . 


(3) If j < i and M = S M + Eae$ M c « E a is in b then 

Pj exp adX(M) = pjM + ^ c a ^ adX(E a ) + ( ac ^) {E a ) 

a £ ‘J’m n & 
adE a (m) / { 0 } 


Proof. Lemma IHJand the explicit description of the exponentiation map show that 

( pj if j > i, 

p* exp adX = l Pj + P*&dX if j = i in types A n ,B n ,D n , and 

1 Pj + p* a,dX + p* (ad 2 v) if j = i in type C n . 

Equations m and 0 complete the proof. □ 


2.5. The Variety U(M, n^). In this section we show that Hessenberg varieties are 
paved by sequentially linear varieties. The strategy is to intersect a fixed Hessenberg 
variety with a fixed Schubert cell and study its preimage in G. We then identify a 
subvariety of the unipotent group in this preimage that is isomorphic to the original 
intersection of Hessenberg variety with Schubert cell. This subvariety of U will be 
sequentially linear. 

Fix I\ C <b+ and define riA' to be the subvariety of n given by n k = © ag A" 0a- 
We define Ck = d>+ \ K to be the set of positive roots complementary to K. Let 
M be an element of b and write U for the unipotent subgroup corresponding to the 
nilradical n. Define 


U(M,xik) = {u £ U : Ad u 1 (M) £ riA'}- 
Recall that 7 j denotes the longest root in <f>* in type C n . 


Theorem 11. Fix K C <f>+. 

The decomposition into rows defines a sequentially linear structure on U(M,x\k) 
in types A n , B n , and D n . 

In type C n , suppose that whenever 7 * ^ K and p 7 i (w _1 • M ) ^ 0 for at least one 
u in U then either 

(1) li(S M ) ^0 or 

(2) both p ai (M) 0 and ( 7 j — c^X-Sm) = 0. 

Let PI = $* — { 7 *} and P 2 = — {72 — The refinement of the decompo¬ 

sition into rows whose 2 i + 1 th part is Pj and whose 2 i th part is <f> J — Pf defines 
a sequentially linear structure on U(M,xik) when condition (j) holds, for j = 1 or 
3 = 2- 

Proof. Define U 1 = ]©>, U 3 and \\k, = (W n (©j>i n i)) ® ® 3<i nj. There is a 
natural projection 

Pi : tP —» U i+1 

'U'n'U'n— 1 * ’ ' 'U'i 1 * 

where elements of U l and U l+1 are expressed as the ordered product of elements 
in decreasing rows. 
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Let u be in IP. The calculations of Corollary I I 01 show that pj (u 1 • M) = 
Pj (jpi{u)~ l ■ M) for all j > i. Thus, the map pi restricts to a projection 

Pi : U* n U(M, n Ki ) —> U i+1 n U{M,n Ki+1 ). 

We now inspect each fiber of this projection to ensure that it is an affine space. 
Observe that u is in U' l C\U{M, nxj if and only if both pi (u) is in U l+1 nU(M, nx i+1 ) 
and piiu- 1 ■M ) Fix u' in U l+1 C\U (M , n K i+1 ) and write Mi = ( u ') _1 •M. 

Also write u = u'ui so that u -1 • M = uf 1 ■ Mj. Note that there exists a unique 
Xj G n, such that u~ l = exp A,; as described in Section 12.11 Also note that 

u~ x ■ Mi = Ad exp Xi{Mi) = expadXi(Mi) 

by section 1.93]. 

In types A n , B n , and D n , Corollary Ulil expands the projection Pi{u~ l ■ Mi) 
explicitly as the expression 

Pii.ua 1 ■ Mi) = pi expad X^Mi) = piMi + p»a<LX' i (M i ). 

Since ad Xi(Mi) = —adAf,;(A,;), the second term is a linear function of Xj. The 
first term simply translates by the vector piMi. In other words, the set {iq € 
Ui : Pi{u ~ 1 - Mi) G uk D tp} describes an affine subspace of Ui for each fixed vi in 
U l+1 fl U(M, njf i+ i). This proves the claim in those cases. 

In type C ni define 

Vj= l [] U 0 ) n U(M, n Ki 0 n 7i ). 

\0eP) J 

In each case we refine the tower of morphisms to include 

U* n U(M, n Ki ) v] ^ U 1+1 n U(M,n Ki+1 ). 

Then p a gives an affine transformation on VJ of the part of the i th row corresponding 
to Pj for each a in — { 7 ,}. Likewise, the function p li is an affine transformation 
in the entries corresponding to — PJ- over the entries already fixed in V-’. Both 
follow from Corollary II (II and together prove the claim. □ 

The following lemma relates the varieties U{M, tin) to Hessenberg varieties. 

Lemma 12. Let 7i(M, H) n BnB be the intersection of the Schubert cell corre¬ 
sponding to 7 r with the Hessenberg variety 7 i.(M,H). Then 

H{M , H) C BnB U(M , n n . H ) 

for n n .H = n fl ( 7 T • H). Consequently, the intersection of each Hessenberg variety 
with each Schubert cell is sequentially linear in the classical types. 

Proof. The Schubert cell BttB is isomorphic to U„ as discussed in iFH] page 396]. 
Since the projection from G(M , H) to the Hessenberg variety TL{M , H) is Ad (£?)- 
invariant, this isomorphism restricts to the intersection 


H(M, H ) n BttB ^ U n <1 U(M , n n . H ). 
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Explicitly, if we write gB for the flag corresponding to g we see that 


gB 

e H(M, H ) 


C gb r 1 • m 

G H for all b € B 

■& 

[U7T ) -1 • M 

£ H for unB = gB 1 u £ U n 


u 

£ U(M, n n .n) n U„. 



The conclusion follows from Theorem EH and the definition of the Hessenberg 
space H. □ 

The following theorem summarizes these results. 

Theorem 13. Suppose there exists a Borel subgroup B such that 

U„nU(M,n K . H ) “ { L , 

v ' [ <L for some a 

for each n in W. Then the paving ofTL(M , H ) obtained by intersecting the Hessen¬ 
berg variety with Schubert cells is a paving by affines such that the cell TL{M , H) n 
BnB has dimension d. 

Proof. The Schubert cells Tt(M , H)C\BnB pave each Hessenberg variety as per the 
comments in Section Also, H(M, H ) fl BnB is isomorphic to U n C\U (M, t 

by LemmaEl If the hypotheses hold then the Bruhat decomposition actually gives 
a paving by affines of Tt(M, H) and the dimension of Tt(M , H) fl BnB equals that 
of Uir fl U(M, u^-h) for each n. □ 

For convenience, we remark that the Adjoint action of G gives an action of G 
on Hessenberg varieties defined by Ad g _1 ( TL{M , H )) = H(g~ 1 • M, g _1 ■ H). The 
action Ad c/ _1 is an isomorphism of Hessenberg varieties and so all Hessenberg 
varieties in a fixed G-orbit are isomorphic to each other. We state this as a lemma 
though the proof is immediate. 

Lemma 14. If g £ G then H(M , H) = 7d(<? _1 • M, g~ x ■ H). 

Note that H(M, H) is not independent of the choice of Borel subalgebra b C H. 
Indeed, the definition of the Hessenberg space H requires that adb(i?) C H. This 
is not generally true of Borel subalgebras contained in H. 

We interpret the choice of a Borel B in Theorem EH as fixing a basis for the 
flag variety G/B with respect to which we consider 7i(M, H ). We will use this in 
Chapter [H to select a computationally convenient form of M from its G-orbit. 

2.6. Criteria for U{M^xi v .h) n Uf to be an affine space. With certain extra 
assumptions on M, the variety U(M, w^.h) will be not just sequentially linear but 
will also intersect the closed subgroup U n in an affine space. Theorem 1131 will then 
imply that H) is paved by affines whose dimensions we can identify. 

Let M be an element of b written 

M = Sm + ^ tnp Ep = Sm + N 

for nonzero constants mp, a semisimple element Sm in (), and a nilpotent N in the 
nilradical n. 
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Definition 15. A collection of roots P is non-overlapping if for no pair a, (3 in P 
is a > (3. 

If M = Sm + N is written as above then M is non-overlapping if both of the 
following hold: 

(1) <t>Ar is non-overlapping. 

(2) For each a £ and each simple root cti with a > oii the equality «i( Sm) = 
0 holds. 

By an abuse of notation, we call the roots non-overlapping if M is non¬ 
overlapping. Note that the second condition implies that (3(Sm) = 0 for each 
(3 < a and each a £ <&n- Consequently, the Lie algebra elements Sm and N 
commute. However, the requirement that ad Sm(N) = 0 is not sufficient to ensure 
that the second condition holds. For instance, in gl 3 the element 


/ X 

0 

1 \ 

M = 0 

V 

° 

V 0 

0 

x ) 

is not non-overlapping while 



( x 

1 

0 \ 

M' = 0 

X 

0 

V o 

0 

V / 


is non-overlapping. Not only are M and M' in the same G-orbit but they both 
have a Jordan decomposition into diagonal and non-diagonal parts. Thus, if M is 
non-overlapping then M = Sm + N as above is a Jordan decomposition but not 
vice-versa. 

Lemma 16. Let M be in b and u be in U. //$m is a non-overlapping set of roots 
then <f>M Q and H $„-i .m-m is empty. 

Proof. Let c a be nonzero constants so that 

u ■ M = Sm + 'y ] c a E a . 

Fix a in $m- Write u = u n u„.-i ■ ■ • u\ for each Ui £ Ui and apply the conclusions of 
Corollary ITUI repeatedly to m -1 • M = (JIILi ex P-W.-i+i) _1 • M. For our purposes, 
we need only the result that the coefficient c a is the sum of the following three quan¬ 
tities. The first is m a . The second is a sum of terms of the form n;=i UPi!3i(SM) 
for r-tuples of (3 * £ <E> + such that (3\ + ■ ■ ■ + (3 r = a and constant coefficients up t . 
Regardless of r or the choice of j3i , Condition (2) in the definition of non-overlapping 
ensures that this quantity is zero. The third quantity is a sum of terms of the form 

mp 0 n;= ;1 up i for r-tuples of /% £ <f> + such that /3o +Pi H-b (3 r = a and constants 

upt- Again by definition of non-overlapping, this quantity is zero. Consequently 
the term c a is simply m a . □ 

Corollary 17. If <&m is non-overlapping and % K then 

U(M,n K ) =0. 

Proof. If u is in U then Q by the previous lemma. Since <E>m % K the 

element u^ 1 ■ M cannot be in n^- LI 
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With certain hypotheses we can reduce to the study of nilpotent Hessenberg 
varieties. For each semisimple element S G [), write <l>g for the set of roots = 
{a G d> + : a(S) = 0}. Let A j be the maximal irreducible subsets of A n 
Denote the parabolic subalgebra associated to the simple roots A j by pA^ and 
choose its associated Levi part Ia^ so that Ia^ 3 (). Let U/^ j be L/p j n U. Write 
Pm for the parabolic subalgebra associated to (J A j and write l m and tiM for its 
associated Levi and nilpotent parts. Recall that C n .H is the set of positive roots 
complementary to ttMh H < 1 > + . 

Theorem 18. Let M = 22 Mj be an element of b and write the decomposition of 
each summand as Mj = Sj + Nj for Sj in f) fl Ia^ and Nj in n. Let S = 22 Sj be 
the semisimple part of M. Assume that the following conditions hold: 

(1) The set of roots <f>g is the union (J span(Aj}, each Nj is in the correspond¬ 
ing 1 a-, and is non-overlapping. 

(2) The variety U(Nj, Ia^ fl n^.n) H fl U„ has a sequentially linear struc¬ 
ture which refines the decomposition into rows of Theorem^A] and which is 
constant rank of total dimension mj. 

Then the variety U(M,\i^.h) H U w is nonempty if and only if 7 r _1 • Nj is in H for 
each j. If nonempty, it is an affine space of dimension |<F nM ri 7 rAlpr| + 22 m j- 

Proof. Choose any u in U. Consider the operator 

Pxi M cm.i ( '*itMnn i ad(u _1 • M ) G End(n M n n*) 

written with respect to the basis of root vectors in rq ordered by height. In type 
D n , fix any order among root vectors in rq of the same height. In type C n , use the 
refinement of the row decomposition described in Case (1) of Theorem^^ We saw 
that this operator is an affine transformation in Theorem IIII Here we show that 
its solution space has the same dimension for any u G U„. 

The operator ad(u , _1 • M) acts as dilation by the nonzero constant a(S) on each 
root vector E a in the nilpotent subalgebra njvr ■ This follows since the A j generate 
both the roots associated to 1 m and <Ffj. Moreover, the operator p*ad(u -1 • M) 
is identically zero on Qp for each root (3 5 ? a in This shows that the operator 
/ , n M nn i t * n «nni a d(M _1 • M) is a lower triangular matrix with nonzero entries a(S) 
along the diagonal with respect to the basis defined above. 

It follows that U(M, n^.n) flexp Um is a constant rank sequentially linear variety, 
which is to say an affine space of dimension 

I^iim l$n M n^7r n Ctt-h | = c n ttAAh\. 

If E a is in 1 a 3 - D n then a is generated by A j by Equations © and Q. Thus, the 
hypotheses on Sj imply that the operators p* A ad(u _1 • Mj) and p* A ad(u _1 • Nj) 

agree on the root space g Q . Consequently, the variety U ( Nj , (a 3 - H n ^-h) H U&, fl U n 
is a constant rank sequentially linear variety if and only if the variety U(Mj , Iaj C 
n 7 t .h) D U/p j fl Un is. If so, their dimensions are the same. 

Furthermore, 
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as operators in Hom(n, Ia^ D n). It follows that U(M, (a.,- D tv#) H U\ j fl is 
a constant rank sequentially linear variety if and only if each U(Nj, Ia^ fl rv#) PI 
C/a - l~l U n is. The dimension of the former is the sum of the dimensions of the latter. 

Take the sequentially linear structure on P(M, tv#) fl U„ obtained by refining 
the row decomposition of Theorem m to first 1 m n n, and then n m H tv The 
arguments above show that this variety is constant rank. It follows that the variety 
is an affine space. The total dimension of U(M, n*.#) fl U n is obtained by summing 
the dimensions restricted to n m and each Ia 3 fin. □ 

We now establish conditions under which a nilpotent Hessenberg variety inter¬ 
sects Schubert cells in affine spaces. 

Lemma 19. Suppose that P and P' are subsets o/d> + and suppose that each root 
a in P' has an extremal root (3 in P. 

Let 7 t be a Weyl group element and let H be a Hessenberg space in g with roots 
Mh such that ttP C Mh- 
If a is a root in P' such that 

na £ $ — A1# 

then there exists a root f3 in P satisfying 

a — (3 £ tlv 

Proof. If (3 is an extremal root for a then a — (3 is a positive root. Let (3 in P be 
extremal for a. Note that 7ra = 7r(a — (3) + tt(3 is not in Mh by hypothesis. Since 
7 t/ 3 is in Mh and since Mh is closed under addition by positive roots, the root 
7r(a — (3) must be negative. This means that a — [3 is in <lv □ 

We are building to a lemma that describes one set of conditions under which the 
variety 17(IV, tv#) D U n is an affine space when N is nilpotent. 

Given a set P C <b + define 

P l _ N = {a — f3 : a £ P, (3 £ <b#, 

and define Pf N to be the roots a + (3 satisfying the analogous conditions. We often 
suppress the superscript and write P±n if P is a subset of 'I>'. 

Lemma 20. Let be a non-overlapping set of roots. Assume that $> k _ N is either 
empty or <f>* for some j . When |<E>|,| = 2, also assume that <& l k = $fc +1 _ N = ^k+N- 
Suppose that {a}-# is nonempty for each a in fl $#„..#• H C^.h and that if 
a = g$i Pj th- en each (3j < {ct}-#. Then U(N, tv#) fl U n is an affine space of 
dimension 

1**1 - \C-k-h n *u„.iv|. 

Proof. Let P*.# ~n denote the set (<!>'' fl C^.#) 1 ^. Consider the map 

N ' = (p&n* U 7 r . N nC„. H ) ( l *pI h ,_ n ) ad ( u_1 • N ) e Hom ( n P; H ,_«> n $y$„,. K nC,H) 

as it acts with respect to a basis of root vectors ordered by height. We will write 
the matrix for N' explicitly and show that its rank is independent of the choice 
of u so long as u £ U n . In Theorem IIII we gave a sequentially linear structure for 
U(N, tv#) by showing that certain projections pifuf 1 ■ Nf) were affine transforma¬ 
tions for each i. Since N' is the linear part of this affine transformation, its rank 
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is constant on U(N, n^ ii) H U n if and only if U(N, xi^-h) l~l U* is a constant rank 
sequentially linear variety, i.e. an affine space. 

First we characterize the matrix for N' . Order the rows by height according to 
<Fj(, fixing an order if |<F](| = 2. Note that if a is in <F* (~| C^ h then there exists 
a' in <Fat such that a — a' is in (F^ by Lemma GJ Consequently, the columns in 
the matrix are indexed by elements of Order the columns by increasing k in 

_ N using the order inherited from the associated rows of the matrix if |$^| = 2 . 

We begin by showing that the order on the columns is consistent with ordering 
the columns by height. Suppose a is in <Fji. and (3 is in <F*, that a > (3, and that 
neither {a}_jv nor {B}~n is empty. By the verticality of the rows, we know each 
element of <Fj( is greater than each element of <F*. Since neither _ N nor <F* _ N 
is empty they equal and <F*, respectively. Let a' and /?' be in <Fa? with the 
property that a — a' £ <Fj(, and (3 — /?' G *F*,. The sets and <F*, are comparable 
by definition of verticality. Moreover, 

(a - a’) - 08 - /?') = (a - /?) + (/?' - a’) > 0 

since $jv is non-overlapping. Thus each element of <Fj( _ N is greater than <F*. _ N , 
which shows that the order on the columns previously defined is in fact the order 
by height (when |<Fj,| ^ 2). 

There is no (3 < a' with [3 in <& u .n since that would imply there were a (3 1 in 
•Fat with (3' < (3 < a ', which contradicts the definition of non-overlapping. The 
operator p* a ad(u _1 • N) scales Q a - a ' by n a i ^ 0 as shown in Lemma ITHl In sum, 

* ,, _i ... fO B < a' and 

ft'•») = { „ a , ? = 

It follows that the matrix for N' is lower triangular with respect to this basis. 

If no | <Fj.| =2 then this matrix is nonzero along its diagonal. This proves the 
claim in root systems for which expad(u -1 • N)Xi is an affine transformation and 
no <!>'(. | = 2, namely in types A n and B n . 

In type C n , the operator p*expad(u _1 • N) is not an affine transformation. 
However, the projection p* expad(u -1 • N) is affine for each a 7 ^ y*. Moreover, the 
non-affine function (adA ) 2 satisfies p*(adA ') 2 = p*(ad(p/ 3 :ht/ 3 <hta'^)) for all X in 
rq. In other words, the map p* expad(u ^ 1 ■ M) is linear and a matrix 

of constant rank. Using the sequentially linear structure of Theorem the claim 
follows in type C n , as well. 

When there exists <Fj( = {/ 3 i,/? 2 }, note that 

f — P*th -— P*p 2 ) ad(u _1 • N) 

\n/3 1 n 02 J 


is an affine transformation of the root vectors corresponding to •F]^ that depends 
on the choices for the root vectors corresponding to Uj<k_i U U,>,; This 
transformation must be identically zero if <F(. Q Ctt-h■ Moreover, this afhne trans¬ 
formation is linearly independent from p*Q,adu _1 ■ N for a in The appropriate 

modification of the decomposition given in Theorem 1111 proves the claim in type 
D n . □ 
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3. The Main Theorems 

We now give a paving by affines for many Hessenberg varieties by intersecting the 
Hessenberg variety with the cells of an appropriately chosen Schubert decomposition 
of G/B. The first section describes Hessenberg varieties in type A n and uses certain 
subsets of positive roots to parametrize the cells of the paving and to give their 
dimension. The second section also discusses the paving of Hessenberg varieties in 
type A n but describes this paving using the combinatorics of Young tableaux rather 
than root systems. Section 13.21 contains an extended description of the Peterson 
variety to demonstrate how these results can be used computationally. The third 
and fourth sections describe semisimple and regular nilpotent Hessenberg varieties 
in classical types. 

We make several comments which apply to all of the following results. First, the 
choice of Schubert decomposition for is independent of M. In particular, 

the partial order on Hessenberg spaces gives rise to filtrations of each Schubert cell 
into affine subspaces via BnB n Tt(M, H) C BnB n Tt{M , H') if H C H'. 

That each cell BnB n of the paving is an affine space over the base 

field C implies the following result. 

Proposition 21. There is no odd-dimensional cohomology for Hessenberg varieties 
in type A n and for semisimple and regular nilpotent Hessenberg varieties in the other 
classical types. 

Note that while this paving can help identify the dimension of various Hessenberg 
varieties, the question of whether all nilpotent Hessenberg varieties are equidimen- 
sional remains open. 

3.1. Hessenberg Varieties in Type A n . We begin with nilpotent Hessenberg 
varieties and build to general Hessenberg varieties in type A n . 

Theorem 22. Let G be GL n (C ) or SL n (C) and let N be a fixed nilpotent in n. Let 
B' be the Borel subgroup constructed by considering all upper triangular matrices 
in G with respect to a basis which puts N in Jordan canonical form. 

There exists a permutation a such that the Borel B = ct _1 • B' induces a Bruhat 
decomposition whose Schubert cells intersect each Hessenberg variety TL{N, H) in 
a paving by affines. The nonempty cells are BnB with n~ l ■ N £ H and have 
dimension 

|$ir| - \Ctt-H H 

Proof. To construct this Bruhat decomposition, first fix a basis with respect to 
which N is in Jordan canonical form. Order the Jordan blocks from smallest to 
largest, fixing an order among equal-dimensional Jordan blocks once and for all. 
Then permute this basis according to the following rules. Index the basis vectors 
in ker N from ei to e|keriv| according to the order of the Jordan blocks containing 
e,; so that e\ belongs to the smallest Jordan block and eikerivi to the largest Jordan 
block. Given an ordering of the basis vectors in ker IV- 7 ’, index the basis vectors 
in ker N 3+1 / kerIV- 7 from e|k er W|+i to eikerAM+q increasing the index according to 
the dimension of the Jordan block in which each e* is contained. 

To show that <I>Ar satisfies the desired conditions, we need to describe more 
precisely this basis. Suppose that the nilpotent N lies in the conjugacy class corre¬ 
sponding to the partition p = (pi ,..., p 8 ) with the parts ordered so that pi > p-i+i- 
Let p' = (p[,..., p' s ,) be the dual partition associated to p. 
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Define a function w : {1,..., n} —> {1,..., s'} by 

w(i) — l w(i ) 

Y <Y /J, k for all* e {l,...,n}. 

fc =i fc =i 

Note that w is a nonincreasing function, that is w(i) > w(i + 1). 

Define the roots 

A = 

i=o 

for < i < n. These roots have the following two properties: 

(1) Either pi — on £ <f> + or /3, = on. 

(2) Pi > aj => j < i. 

In addition, the sequence {ht/3,;} is nonincreasing. Consequently, the set {Pi : p! x < 
i < n} is non-overlapping. 

There is a root space decomposition of g so that N = E^ i . In fact, writing 

g with respect to the basis specified at the outset of the proof gives such a root space 
decomposition. By Lemma ll 41 the isomorphism class of the Hessenberg variety is 
invariant under the choice of basis. The set <E>at equals {Pi} for this decomposition. 
To see that satisfies the conditions of CorollarylJOl note that if ht/3j+fc_i < k 

then $1 _ N — Tj for j — k 1 lt d,■_!_/.— i. If not then T_ ,y is empty since is non 

overlapping. Moreover, for a to be in $>u-n H 'h,. means that there exists Pj in 
with a > Pj. Since <f>Ar is non-overlapping, we further conclude that a > Pi+k-i- 
It follows that {a}!_jv is nonempty if a is in n $u-n H C^-h- 

Either the hypotheses of Corollary ^3 hold or those of Lemma [201 hold. The 
claims then follow from Theorem m □ 

This result extends to general linear operators M by use of Theorem II SI 

Theorem 23. Given a linear operator M, there exists a Bruhat decomposition 
whose intersection with each Hessenberg variety H(M, H) is a paving by affines of 
H{M, H). Its nonempty cells are BttB C\H(M, H) such that 7r -1 ■ M £ H and have 
dimension 

|3br| - n Ar-ffl — I^tt n >i> nM n C w .u\. 

Proof. Choose a basis that puts M in Jordan canonical form. Permute the basis 
vectors within each generalized eigenspace so that the nilpotent part of M on each 
Jordan block is in the form specified by Theorem [22j Write M = + N j ) 

where Sj is diagonal, Nj is nilpotent, and Sj + Nj is the j th Jordan block of M. 
Again using Lemma^J we see that the isomorphism class of the Hessenberg variety 
Ti(M, H) is preserved under this change of basis. 

If Aj are the simple roots whose root vectors generate the j th Jordan block then 
s = span(lj Aj). In particular, each S 3 + Nj is non-overlapping since Jyy, is 
contained in span Aj. The conditions of Part (1) in Theorem^] are thus met. 

As usual, use to denote the parabolic subalgebra associated to Aj and Ia, 
to denote its Levi subalgebra. Write p m for the parabolic associated to (J Aj and 
Dm (respectively [ m) for its nilpotent (respectively Levi) part. All Levi subalgebras 
are assumed to contain the diagonal matrices. 

By Theorem the variety U(Nj } (a 3 - D n ^-h) H fl U/^ j is nonempty only if 
7 r _1 • Nj is in H. In that case the variety is affine space of dimension flspan Aj | — 
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I^c/a .nLU-iv, r\C n .H |. This ensures the conditions of Part (2) of Theorem^] The 
claim follows by summing over j. □ 

3.2. Combinatorial Description of the Paving. Let E,j be the standard basis 
for flI n (C) in which corresponds to the root vector E ai . This basis can be 

used to construct a bijection between the set of Hessenberg spaces El and functions 
h : {l,... ,n} —» {1,..., n} such that 

h(i) > max{*, h(i — 1)}. 

Explicitly, the element E i:} is in H if and only if i < h(j). We use this basis through¬ 
out this section to establish a bijection between the dimension of the cells from 
Section rm and the number of certain configurations in specific Young tableaux. 

Let N be a nilpotent whose conjugacy class corresponds to the partition /x = 
(Hi,... ,fi s ) with the parts ordered so that /X; > Hi+i- Associate to N the Young 
diagram whose i th column has /Xj blocks. We use the convention that the blocks in 
this Young diagram are both left-aligned and bottom-aligned as in this example. 


We refer to this as the Young diagram associated to N. 

Theorem 24. The nonempty cells of the paving of H(N, H) given in Theorem, \22\ 
correspond to those fillings of the Young diagram associated to N for which the 
configuration 



only occurs if n~ 1 j < h( 7r _1 fc). 

Given a nonempty cell represented as a (filled) Young tableau, the dimension of 
this cell is the sum of the following two quantities. 

(1) The number of configurations 



7T 1 j 



7 r i z 



where box i is to the right of or below box j, there is no box above j, and 
the values filling these boxes satisfy n~ 1 i > 7r _1 j. 

(2) The number of configurations 



7 r L k 


n~ L j 






7T i X 



where box i is to the right of or below box j and the values filling these boxes 
satisfy ir ~ 1 j < 7r -1 i < h( 7r _1 fc). 


Proof. We begin by fixing a number in {1,..., n\ to each box in the Young diagram 
associated to N. The blocks are indexed from the bottom rightmost box to the top 
leftmost box by incrementing leftwards along each row then going to the rightmost 
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block on the next higher row and repeating as needed. For instance, the Young 
diagram shown previously is indexed as follows: 


6 



5 

4 


3 

2 

1 


With respect to the standard matrix basis, the expression for N given in Theorem 
El is equivalent to 

N= y E *- 

{(j,k): box k above box j } 

In other words, N sends the basis vector e* to ej if and only if the k th box lies 
above the j th box. 

Given this Young diagram, we can describe the Bruhat cells as (filled) Young 
tableaux. In particular, we associate a Young tableau to each permutation 7r by 
filling the i th block with n~ 1 i. The roots in are indexed by the set 

= (J {(i,j) ■ i > 7T _1 i}. 

l<j<n 

This is the number of boxes to the right of or below the j th box that are filled with 
numbers greater than that filling the j th box. 

A basis vector Eij is in H if and only if h(j) > i. Consequently, the set C n .H 
can be characterized as 

Ctt-h = {(tt*, irk) : i > h(k)}. 

Lemma m showed that the roots in n -h correspond bijectively to the 
elements of the set 

{(*, k) : i < j, 7r 1 z > 7r _1 j, box j is below box A} n C^ h- 

This is because each root in can be written as a sum a + f3 with /3 in a higher 

row than a and with f3 in <L>- The cardinality of this set is the same as that of 

{(i, k) : i < j, 7T -1 ?' > 7r -1 j, box j is below box k,TT~ 1 i > h{ 7t _1 A:)}. 

It follows that the quantity |<fv| — H C„.h\ is the cardinality of the set 

{(?, k) : i < j , 7r -1 i > 7 r _1 j, box j is below no box}U 
{(i,k) : i < j,TT~ 1 i > box j is below box k,'K~ 1 i < h( 7r _1 fc)}. 

Given a Young tableau, the cardinality of the first set is the same as the number 
of configurations 



7T i j 



7r L i 



where box i is to the right of or below box j. there is no box above j, and the 
values filling these boxes satisfy ir~ 1 i > 7r -1 j. The cardinality of the second set is 
the number of configurations 



7r L k 


7T i j 






7T l i 



where box i is to the right of or below box j and the values filling these boxes satisfy 
7r~ 1 j < -K~ 1 i < h(ir~ 1 k). 
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Finally, the Schubert cell corresponding to ir is nonempty if and only if 7r _1 • N 
is in H. This is equivalent to the statement that n < /i(7T _1 fc) for each instance 
when the j th box is below the k th box. □ 

The following result demonstrates how this theorem can be used computationally. 
It gives the Betti numbers for the Peterson variety. The Peterson variety was defined 
generally in the Introduction. In type A n , it can be more simply described. Let 
TV be a regular nilpotent operator on C ra , that is a nilpotent with a single Jordan 
block. Let V = (Vi,..., V n ) denote a full flag in C™, which is to say that each V. 
is an *-dimensional complex vector space and Vi C V^ +1 for i = 1,..., n — 1. The 
Peterson variety H(N,H) is defined to be 

H(N, H) = {V : V is a full flag, NVi C Vi+i for i = 1,..., n — 1}. 

This corresponds to choosing 

H = span (E a : —a £ U A) = span (Eij : 1 < i,j < n,i < j + 1} 

or, equivalently, choosing H to be the set ofnxn matrices which are zero below 
the subdiagonal. 

If the basis for C" is chosen so that N is in Jordan canonical form, the flags in 
the Peterson variety can be described completely as follows. First consider matrices 
of the form 


/ 

c 

b 

a 

1 \ 


b 

a 

1 

0 


a 

1 

0 

0 

V 

1 

0 

0 

0 ) 


with ones along the cross-diagonal, zeroes below, and constant values along each 
line above and parallel to the cross-diagonal. Write Ji for anixi matrix of this 
form. The flags in Tt(N, H) are in bijective correspondance to matrices of the form 

( Ji, 0 0 0 \ 

0 J i2 0 0 

0 0 o 

0 0 0 J lk 

To obtain a flag from a matrix, let V\ be the span of the first i columns. 

Theorem 25. Let N be a regular nilpotent. Let H be the subspace of g given by 

H = b ® fl-a- 

a£ A 

There is a natural bijection between the cells of the Peterson variety Tl(N,H) 
and the ordered partitions of n. If C = (ci,...,Cfc) is the cell whose associated 
partition has parts Ci then the complex dimension of C is n — k. The number of 
cells with complex dimension k is (J 1 ]. 1 ) ■ 

Proof. A regular nilpotent has only one Jordan block so the associated Young 
diagram consists of a single column with n boxes. Since h(i) = i + 1, Theorem 1241 
tells us that each adjacent pair of boxes 

~7T~ 1 (j + 1 )~ 
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in a Young tableau for a nonempty cell satisfies either n 1 (i + 1) = tt 1 («) — 1 or 

7r _1 (i + 1) > 7r _1 (z). 

In fact, we can characterize the Young tableaux completely by selecting boxes 
of the column to initiate increasing runs 

(■^ 1 (*)i tt -1 (z) + 1, ..., 7r _1 (i) + c - 1) 

of the numbers filling the boxes. Suppose that (*i,..., i\ + Ci — 1) and (%2 ,..., *2 + 
C 2 — 1) index the boxes in two increasing runs. If the Young tableau represents 
a nonempty cell, then 7r~ 1 (*i) < implies that the first run must fill lower 

boxes of the Young diagram than the second. The sizes of the increasing runs give 
an ordered partition of n. 

In addition, given an arrangement like 



the quantity 7r _1 (i) is greater than 7r _1 (j) only if 7r _1 (j) is in the same increasing 
run as tt _1 (i). If 7r _1 (j + 1) is also in this increasing run then h( 7r _1 (j + 1)) = 
7r _1 (j + 1) + 1 = 7r _1 (j) so the arrangement does not contribute to the dimension 
of the cell, as per Theorem El By comparing each lower box in the run to the 
topmost in that run, we see that each increasing run of length c contributes exactly 
c — 1 to the total dimension of the cell. 

Thus, if C = (ci,..., Cfc) is the cell whose associated partition has parts c ? ; then 
the dimension of C is 

k 

dimC = £( Ci — 1) = n — k. 

i=1 

The number of cells with n — k parts is the same as the number of the ways to 
choose n — k — 1 out of the n — 1 lower boxes of the Young diagram, since the top 
box always initiates an increasing run. □ 

In [fiTl we give further analyses of the Poincare polynomials of regular nilpotent 
Hessenberg varieties. 

Semisimple and general Hessenberg varieties can also be described combinatori- 
ally. Associate to a linear operator M the multidiagram with one Young diagram 
for each generalized eigenspace of M. The operator M acts on each generalized 
eigenspace by the sum of a nilpotent operator Nj and a semisimple operator con¬ 
stant on the generalized eigenspace. The Young diagram corresponding to the j th 
generalized eigenspace is simply that associated to Nj. 

Order the Young diagrams from largest to smallest, right to left. Index the 
boxes of each Young diagrams as if for Nj. Finally, increment the indices of the j th 
Young diagram by the number of boxes in the Young diagrams to the right of it. 
For example, 








7 

6 







4 


2 

1 


As before, describe the permutation n by filling box i with the value 7r 1 i. 
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Theorem 26. Given M and its associated multidiagram y, there is a bijective 
correspondance between nonempty affine cells of TL{M , H ) and fillings of y such 


that the configuration 


7T L i 


n L j 


occurs only if 7 r 1 j < h(iT 1 i) 


The dimension of 


the affine corresponding to a permissable filling of y is the sum of the following 
quantities. 


(1) The number of configurations of type 



7 r A fe 


7r -i j 






7T i 7 



( 2 ) 


where i is less than j , box i and box j are in the same Young diagram, and 
the values filling these boxes satisfy n~ 1 j < 7r _1 * < /i(7r _1 fc). (If box k does 
not exist, the latter inequality is considered vacuously satisfied.) 


The number of configurations of type 
with hfjr^ 1 j) > 7 x~ l i > 7T _1 j and boxes i and j in different Young diagrams. 






7T i j 




7 r l i 






Proof. The root a = ati +... + oii+j is in if and only if the i th and (i+j+ I) th 
boxes are in the same Young diagram. This root contributes one affine dimension 
to the total dimension of the cell if and only if the conditions of Theorem E| are 
satisfied. 

By contrast, a is in <f> nM exactly when the i th and (i + j + l) th boxes are in 
different Young diagrams. By Theorem CHI this root contributes one dimension to 
the total dimension of the cell only if a is in <f> w fl that is if 

7 T > 7 r~ 1 j and h(iT^ j) > 7 T~ l i. 


□ 


3.3. Semisimple Hessenberg Varieties in Classical Type. Let S be any se¬ 
misimple element in g, a Lie algebra of classical type. Then the corresponding 
Hessenberg variety 7i(S, H) can be paved by affines. Once a root decomposition is 
fixed, we establish the notation that p denotes the parabolic subalgebra generated 
by and that n (respectively I) denotes its nilpotent (respectively Levi) part. We 
assume that [Op. 

Theorem 27. If S is a semisimple element in g a Lie algebra of classical type 
then there exists a Bruhat decomposition whose intersection with each Hessenberg 
variety 7i(S,H) is a paving by affines of Tt(S, H). Each cell BnB 0 7i(S,H) is 
nonempty and has dimension 

c\ttM h n$ n | + |$„. n$i|. 

Proof. Embed the corresponding group G into GL n (C) in the natural way so that 
rkG = [N/2\ and so that the simple roots an for G correspond to those for GLat(C) 
when i < [N/2\. 

There exists a basis for C N with respect to which S is diagonal and in Jordan 
canonical form in g[ Ar (C). In other words, the diagonal entries of S are grouped by 
eigenvalue. (If zero is an eigenvalue of S , we further assume that the diagonal of S 
is zero in row |_-V/2J.) Write Sq for this element. 
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Since G-S = GLN(C)-SDg, there exists an element g in G such that g-S = So (see 
EE1 section IV. 2. 19]). By Lemma|2| the Hessenberg variety H(S, H) is isomorphic 
to H(So,g ■ H). Note that {ai : a*(So) = 0} generate a parabolic subalgebra p. 
The operator adSo is zero on the Levi subalgebra [ C p and is nonzero on each E a 
in the nilpotent subalgebra n C p. Thus, this decomposition satisfies Theorem d 
The conclusions follow. □ 


3.4. Hessenberg Varieties of Regular Nilpotent Elements in Classical 
Type. One class of nilpotent Hessenberg varieties can be paved by affines using 
the same methods. For this result, G is a linear algebraic group of classical type. 


Theorem 28. Fix a regular nilpotent element N, let b be the unique Borel sub¬ 
algebra with N £ b, and let B be the Borel subgroup corresponding to b. The 
intersection of the Bruhat decomposition with respect to B and the Hessenberg va¬ 
riety H(N,H) is a paving by affines of Tt(N, H) for each H. The nonempty cells 
of this paving are BnB (~l H(N,H) satisfying n^ 1 ■ N £ H and have dimension 

I^ttI - | Cn.H n 

Proof. Given any regular nilpotent N of classical type, there exists a root space 
decomposition for g such that 


n =E e < 

a£ A 


by jCM ! sections 5.2 and 5.4]. The Borel subalgebra b corresponding to the positive 
roots in this decomposition is the unique Borel subalgebra containing N as shown 
in !GG1 3.2.13 and 3.2.14], By Lemma, 1171 the choice of root space decomposition 
preserves the isomorphism class of the Hessenberg variety. Note that = A is 
trivially non-overlapping and that the rows 4> l in classical type are vertical. 

Since 4 >jv = A, each 4>^ N is 4>] c _ 1 unless k = 1. Only in type D n is there 
a set 4>^ of size two. In this case, 4>^. = 4>]) +1 _ N = 4>^._ 1 +N . Furthermore, if 
a = Pj is = 4>j(_ 1 which by row-verticality must be at 

least as large as each / 3j. 

By Corollary [E3 if N is not in 7 r • H then XJi^N^ is empty. Otherwise, nil 
the hypotheses of Lemma I2U1 are satisfied. Finally, by Theorem na the dimension 
of the cell H(N, H) n BnB is precisely that of U n fl U(N, tq.jj). □ 


For a discussion of related results for regular nilpotent Hessenberg varieties in¬ 
cluding a simpler dimension formula, the Euler characteristic, and some properties 
of the Poincare polynomials, see m 
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4. Appendix: List of Symbols 


G 

HI 

n 

□ 

0 

HI 

Ui 

□ 

f) 

HI 

E4 

□ 

$+ 

HI 

PK 

ED 

A 

HI 

Pi 

HO 

Qa. 

HI 

Pol 

El 

E a 

HI 

i-K 

El 

b 

HI 

7 i 

mo 

n 

HI 

$M 

cm 

H 

HI 


cm 

M h 

HI 


cm 

9 • M 

HI 

Ck 

CD 

> 

HI 

U{M, xv K ) 

CD 


HO 

*£ 

cm 

Hi 

HO 

pi 

r ±N 

cm 
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